The Fundamental Theorem of Algebra: a Constructive Development without Choice
نویسندگان
چکیده
Is it reasonable to do constructive mathematics without the axiom of countable choice? Serious schools of constructive mathematics all assume it one way or another, but the arguments for it are not compelling. The fundamental theorem of algebra will serve as an example of where countable choice comes into play and how to proceed in its absence. Along the way, a notion of a complete metric space, suitable for a choiceless environment, is developed.
منابع مشابه
Constructing Roots of Polynomials over the Complex Numbers
Constructive proofs of the Fundamental Theorem of Algebra are known since 1924, when L. E. J. Brouwer, B. de Loor, and H. Weyl showed that nonconstant monic polynomials over the complex numbers have a complex root. Later that year Brouwer generalized this result by showing that each polynomial f(X) having an invertible coefficient for some positive power of X has a root. These proofs are constr...
متن کاملNon-constructive complex analysis in Coq
Winding numbers are fundamental objects arising in algebraic topology, with many applications in non-constructive complex analysis. We present a formalization in Coq of the winding numbers and their main properties. As an application of this development, we also give non-constructive proofs of the following theorems: the Fundamental Theorem of Algebra, the 2-dimensional Brouwer Fixed-Point theo...
متن کامل18th International Workshop on Types for Proofs and Programs, TYPES 2011, September 8-11, 2011, Bergen, Norway
Winding numbers are fundamental objects arising in algebraic topology, with many applications in non-constructive complex analysis. We present a formalization in Coq of the winding numbers and their main properties. As an application of this development, we also give non-constructive proofs of the following theorems: the Fundamental Theorem of Algebra, the 2-dimensional Brouwer Fixed-Point theo...
متن کاملConstructive algebraic integration theory without choice
We present a constructive algebraic integration theory. The theory is constructive in the sense of Bishop, however we avoid the axiom of countable, or dependent, choice. Thus our results can be interpreted in any topos. Since we avoid impredicative methods the results may also be interpreted in Martin-L type theory or in a predicative topos in the sense of Moerdijk and Palmgren. We outline how ...
متن کاملDevelopment and Validation of a Parenting Styles Scale based on Glasser\'s Choice Theory
The present study set out to develop and validate a parenting styles questionnaire based on Glasser’s choice theory. The design of this quantitative research was correlational. The statistical population of the study was comprised of all parents of 7- to 18-year-old students in District 6 of Tehran in 2018. The drawn sample (N= 360) was selected by random multi-stage cluster sampling method. At...
متن کامل